A Formalization of the Theory of Objects in Isabelle/HOL
نویسندگان
چکیده
We present a formalization of Abadi’s and Cardelli’s theory of objects in the interactive theorem prover Isabelle/HOL. In particular, we present (a) a formal model of objects and its operational semantics based on DeBruijn indices (b) a parallel reduction relation for objects (c) the proof of confluence for the theory of objects reusing Nipkow’s HOL-framework for the lambda calculus. Key-words: sigma-calculus, semantics, confluence, formal model ∗ CNRS – I3S – INRIA, Sophia-Antipolis † Technische Universität Berlin in ria -0 01 21 81 6, v er si on 2 6 Fe b 20 07 Un modèle pour la théorie des objets en Isabelle/HOL Résumé : Ce document présente un modèle formel pour a théorie des objets d’Abadi et Cardelli sous Isabelle/HOL. Nous présentons ici un modèle formel pour les objets et leur sémantique basé sur les indices de DeBruijn ; une operation de réduction parallèle pour les objets ; et une preuve de confluence pour le sigma-calcul réutilisant la contribution de Nipkow pour la confluence du lambda-calcul. Mots-clés : sigma-calcul, sémantique, confluence, modèle formel in ria -0 01 21 81 6, v er si on 2 6 Fe b 20 07 A Mechanized Model of the Theory of Objects 3
منابع مشابه
Software Component Design with the B Method - A Formalization in Isabelle/HOL
This paper presents a formal development of an Isabelle/HOL theory for the behavioral aspects of artifacts produced in the design of software components with the B method. We first provide a formalization of semantic objects such as labelled transition systems and notions of behavior and simulation. We define an interpretation of the B method using such concepts. We also address the issue of co...
متن کاملA Mechanized Model of the Theory of Objects
In this paper we present a formalization of Abadi’s and Cardelli’s theory of objects in the interactive theorem prover Isabelle/HOL. Our motivation is to build a mechanized HOL-framework for the analysis of a functional calculus for distributed objects. In particular, we present (a) a formal model of objects and its operational semantics based on de Bruijn indices (b) a parallel reduction relat...
متن کاملA Formalization of Typed Aspects for the ϛ-calculus In Isabelle/HOL
Abstract. In this paper we present an approach towards safe software composition based on aspect-orientation. Aspects enable the systematic addition of code into existing programs but often they also introduce errors. In order to provide safe aspects for software composition we address the verification of the aspect-oriented language paradigm. We construct a basic calculus for aspects with type...
متن کاملTraces of I / O - Automata in Isabelle / HOLCFOlaf
This paper presents a formalization of nite and innnite sequences in domain theory carried out in the theorem prover Isabelle. The results are used to model the metatheory of I/O automata; they are, however, applicable to any trace based model of parallelism which distinguishes internal and external actions. We make use of the logic HOLCF, an extension of HOL with domain theory and show how to ...
متن کاملA comparison of HOL-ST and Isabelle/ZF
The use of higher order logic simple type theory is often limited by its restrictive type system Set theory allows many constructions on sets that are not possible on types in higher order logic This paper presents a comparison of two theorem provers supporting set theory namely HOL ST and Isabelle ZF based on a formalization of the inverse limit construction of domain theory this construction ...
متن کامل